1000K
query: 6174680
Graph G0 loading time : 22.1
Graph G1 loading time : 22
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0529
trimming time: 0.0539
interations: 17
full evaluation: 2.69
update evaluation: 0.0945
insertion evaluation: 0.0494
deletion evaluation: 0.109
direct vs. two-round speedup: 1.67
changed cnt: 30104
equal cnt: 1296
redundant compute: 1.04
query: 8270198
Graph G0 loading time : 22
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 16
trimming time: 0.0613
trimming time: 0.0561
interations: 18
full evaluation: 3.21
update evaluation: 0.0945
insertion evaluation: 0.0479
deletion evaluation: 0.112
direct vs. two-round speedup: 1.69
changed cnt: 30971
equal cnt: 1211
redundant compute: 1.04
query: 6523058
Graph G0 loading time : 22
Graph G1 loading time : 21.6
Graph G2 loading time : 21.7
interations: 20
trimming time: 0.053
trimming time: 0.0545
interations: 19
full evaluation: 3.53
update evaluation: 0.0965
insertion evaluation: 0.0469
deletion evaluation: 0.104
direct vs. two-round speedup: 1.57
changed cnt: 31685
equal cnt: 1452
redundant compute: 1.05
query: 15396643
Graph G0 loading time : 22.5
Graph G1 loading time : 21.8
Graph G2 loading time : 21.6
interations: 20
trimming time: 0.0537
trimming time: 0.0557
interations: 17
full evaluation: 3.21
update evaluation: 0.0953
insertion evaluation: 0.051
deletion evaluation: 0.108
direct vs. two-round speedup: 1.67
changed cnt: 32367
equal cnt: 1498
redundant compute: 1.05
query: 12882334
Graph G0 loading time : 22.2
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0638
trimming time: 0.0888
interations: 18
full evaluation: 3.86
update evaluation: 0.14
insertion evaluation: 0.0503
deletion evaluation: 0.121
direct vs. two-round speedup: 1.22
changed cnt: 32649
equal cnt: 1521
redundant compute: 1.05
query: 35012520
Graph G0 loading time : 22.5
Graph G1 loading time : 21.5
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0687
trimming time: 0.0631
interations: 18
full evaluation: 2.95
update evaluation: 0.105
insertion evaluation: 0.0497
deletion evaluation: 0.121
direct vs. two-round speedup: 1.63
changed cnt: 30772
equal cnt: 1426
redundant compute: 1.05
query: 25037239
Graph G0 loading time : 22.1
Graph G1 loading time : 21.8
Graph G2 loading time : 21.4
interations: 22
trimming time: 0.0721
trimming time: 0.076
interations: 20
full evaluation: 3.42
update evaluation: 0.141
insertion evaluation: 0.0465
deletion evaluation: 0.153
direct vs. two-round speedup: 1.41
changed cnt: 30681
equal cnt: 1479
redundant compute: 1.05
query: 39825918
Graph G0 loading time : 22.3
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0545
trimming time: 0.0562
interations: 18
full evaluation: 2.67
update evaluation: 0.103
insertion evaluation: 0.0479
deletion evaluation: 0.113
direct vs. two-round speedup: 1.56
changed cnt: 36590
equal cnt: 1213
redundant compute: 1.03
query: 21867576
Graph G0 loading time : 22.5
Graph G1 loading time : 21.6
Graph G2 loading time : 21.4
interations: 15
trimming time: 0.0611
trimming time: 0.0576
interations: 17
full evaluation: 3.02
update evaluation: 0.101
insertion evaluation: 0.0469
deletion evaluation: 0.116
direct vs. two-round speedup: 1.62
changed cnt: 34859
equal cnt: 1268
redundant compute: 1.04
query: 5340716
Graph G0 loading time : 22.8
Graph G1 loading time : 21.6
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0576
trimming time: 0.0565
interations: 17
full evaluation: 3.25
update evaluation: 0.101
insertion evaluation: 0.0509
deletion evaluation: 0.112
direct vs. two-round speedup: 1.61
changed cnt: 34269
equal cnt: 1024
redundant compute: 1.03
query: 17953911
Graph G0 loading time : 22.6
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0463
trimming time: 0.0559
interations: 17
full evaluation: 3.28
update evaluation: 0.0972
insertion evaluation: 0.0468
deletion evaluation: 0.103
direct vs. two-round speedup: 1.54
changed cnt: 31264
equal cnt: 1474
redundant compute: 1.05
query: 33700718
Graph G0 loading time : 21.7
Graph G1 loading time : 21.5
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0459
trimming time: 0.0482
interations: 17
full evaluation: 3.35
update evaluation: 0.0897
insertion evaluation: 0.0471
deletion evaluation: 0.0991
direct vs. two-round speedup: 1.63
changed cnt: 32879
equal cnt: 1268
redundant compute: 1.04
query: 32619098
Graph G0 loading time : 22.2
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 20
trimming time: 0.0641
trimming time: 0.0656
interations: 16
full evaluation: 3.04
update evaluation: 0.126
insertion evaluation: 0.0527
deletion evaluation: 0.128
direct vs. two-round speedup: 1.44
changed cnt: 192043
equal cnt: 1454
redundant compute: 1.01
query: 10630654
Graph G0 loading time : 22.2
Graph G1 loading time : 21.5
Graph G2 loading time : 21.9
interations: 20
trimming time: 0.0539
trimming time: 0.0575
interations: 19
full evaluation: 3.14
update evaluation: 0.099
insertion evaluation: 0.0534
deletion evaluation: 0.108
direct vs. two-round speedup: 1.63
changed cnt: 33907
equal cnt: 2709
redundant compute: 1.09
query: 22077090
Graph G0 loading time : 22
Graph G1 loading time : 21.5
Graph G2 loading time : 21.4
interations: 16
trimming time: 0.0537
trimming time: 0.0629
interations: 16
full evaluation: 2.8
update evaluation: 0.104
insertion evaluation: 0.0481
deletion evaluation: 0.108
direct vs. two-round speedup: 1.49
changed cnt: 33271
equal cnt: 1284
redundant compute: 1.04
query: 3767940
Graph G0 loading time : 22.2
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0463
trimming time: 0.0554
interations: 18
full evaluation: 2.93
update evaluation: 0.0969
insertion evaluation: 0.0487
deletion evaluation: 0.0969
direct vs. two-round speedup: 1.5
changed cnt: 29509
equal cnt: 1286
redundant compute: 1.05
query: 19814372
Graph G0 loading time : 22.3
Graph G1 loading time : 21.6
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0536
trimming time: 0.0546
interations: 19
full evaluation: 2.67
update evaluation: 0.0956
insertion evaluation: 0.0489
deletion evaluation: 0.104
direct vs. two-round speedup: 1.6
changed cnt: 33151
equal cnt: 1210
redundant compute: 1.04
query: 23140452
Graph G0 loading time : 22.5
Graph G1 loading time : 21.9
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0538
trimming time: 0.0554
interations: 18
full evaluation: 2.73
update evaluation: 0.096
insertion evaluation: 0.0506
deletion evaluation: 0.105
direct vs. two-round speedup: 1.62
changed cnt: 34007
equal cnt: 1303
redundant compute: 1.04
query: 31474784
Graph G0 loading time : 22.3
Graph G1 loading time : 21.5
Graph G2 loading time : 21.3
interations: 17
trimming time: 0.0613
trimming time: 0.0702
interations: 19
full evaluation: 3.27
update evaluation: 0.113
insertion evaluation: 0.046
deletion evaluation: 0.115
direct vs. two-round speedup: 1.42
changed cnt: 36977
equal cnt: 1266
redundant compute: 1.04
query: 36233961
Graph G0 loading time : 22.7
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0557
trimming time: 0.0578
interations: 16
full evaluation: 2.93
update evaluation: 0.124
insertion evaluation: 0.0544
deletion evaluation: 0.126
direct vs. two-round speedup: 1.45
changed cnt: 30227
equal cnt: 1241
redundant compute: 1.04
query: 14429547
Graph G0 loading time : 22.7
Graph G1 loading time : 22.2
Graph G2 loading time : 22.1
interations: 20
trimming time: 0.0634
trimming time: 0.0644
interations: 18
full evaluation: 4.21
update evaluation: 0.113
insertion evaluation: 0.0519
deletion evaluation: 0.122
direct vs. two-round speedup: 1.54
changed cnt: 33932
equal cnt: 1232
redundant compute: 1.04
query: 20952605
Graph G0 loading time : 22.7
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 15
trimming time: 0.0534
trimming time: 0.0551
interations: 16
full evaluation: 2.84
update evaluation: 0.0948
insertion evaluation: 0.0465
deletion evaluation: 0.106
direct vs. two-round speedup: 1.61
changed cnt: 35066
equal cnt: 4139
redundant compute: 1.13
query: 10615022
Graph G0 loading time : 22.7
Graph G1 loading time : 21.8
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.066
trimming time: 0.0611
interations: 17
full evaluation: 3
update evaluation: 0.117
insertion evaluation: 0.049
deletion evaluation: 0.137
direct vs. two-round speedup: 1.59
changed cnt: 101595
equal cnt: 1236
redundant compute: 1.01
query: 20056762
Graph G0 loading time : 22.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 21
trimming time: 0.0463
trimming time: 0.0552
interations: 21
full evaluation: 3.22
update evaluation: 0.0979
insertion evaluation: 0.0502
deletion evaluation: 0.0971
direct vs. two-round speedup: 1.51
changed cnt: 33507
equal cnt: 1328
redundant compute: 1.04
query: 19877884
Graph G0 loading time : 22.5
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0459
trimming time: 0.0475
interations: 18
full evaluation: 2.69
update evaluation: 0.0878
insertion evaluation: 0.0514
deletion evaluation: 0.0995
direct vs. two-round speedup: 1.72
changed cnt: 31654
equal cnt: 1279
redundant compute: 1.04
query: 10752908
Graph G0 loading time : 22.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0529
trimming time: 0.0542
interations: 20
full evaluation: 4
update evaluation: 0.0931
insertion evaluation: 0.0506
deletion evaluation: 0.105
direct vs. two-round speedup: 1.68
changed cnt: 31611
equal cnt: 1400
redundant compute: 1.05
query: 34617780
Graph G0 loading time : 22.1
Graph G1 loading time : 22.2
Graph G2 loading time : 22.1
interations: 15
trimming time: 0.0531
trimming time: 0.0546
interations: 20
full evaluation: 2.79
update evaluation: 0.0965
insertion evaluation: 0.0494
deletion evaluation: 0.105
direct vs. two-round speedup: 1.6
changed cnt: 28845
equal cnt: 1420
redundant compute: 1.05
query: 29748510
Graph G0 loading time : 22.4
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0541
trimming time: 0.0556
interations: 19
full evaluation: 3.03
update evaluation: 0.105
insertion evaluation: 0.0519
deletion evaluation: 0.11
direct vs. two-round speedup: 1.54
changed cnt: 31454
equal cnt: 1299
redundant compute: 1.04
query: 25600615
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0557
trimming time: 0.0572
interations: 18
full evaluation: 3.78
update evaluation: 0.104
insertion evaluation: 0.0475
deletion evaluation: 0.117
direct vs. two-round speedup: 1.59
changed cnt: 30692
equal cnt: 1245
redundant compute: 1.04
query: 22028516
Graph G0 loading time : 22.4
Graph G1 loading time : 21.5
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0539
trimming time: 0.0576
interations: 17
full evaluation: 3.3
update evaluation: 0.0998
insertion evaluation: 0.0482
deletion evaluation: 0.104
direct vs. two-round speedup: 1.53
changed cnt: 31213
equal cnt: 1197
redundant compute: 1.04
query: 20859145
Graph G0 loading time : 23
Graph G1 loading time : 21.6
Graph G2 loading time : 21.7
interations: 22
trimming time: 0.0568
trimming time: 0.0579
interations: 21
full evaluation: 3.52
update evaluation: 0.102
insertion evaluation: 0.0496
deletion evaluation: 0.114
direct vs. two-round speedup: 1.6
changed cnt: 33587
equal cnt: 1266
redundant compute: 1.04
query: 26602388
Graph G0 loading time : 22.6
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 20
trimming time: 0.0537
trimming time: 0.0556
interations: 21
full evaluation: 3.58
update evaluation: 0.0967
insertion evaluation: 0.0534
deletion evaluation: 0.107
direct vs. two-round speedup: 1.66
changed cnt: 30182
equal cnt: 1293
redundant compute: 1.04
query: 24418893
Graph G0 loading time : 22.1
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 20
trimming time: 0.0458
trimming time: 0.0491
interations: 18
full evaluation: 2.94
update evaluation: 0.089
insertion evaluation: 0.0529
deletion evaluation: 0.0969
direct vs. two-round speedup: 1.68
changed cnt: 32713
equal cnt: 1238
redundant compute: 1.04
query: 7150411
Graph G0 loading time : 22.7
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 20
trimming time: 0.0614
trimming time: 0.0631
interations: 22
full evaluation: 3.94
update evaluation: 0.11
insertion evaluation: 0.0491
deletion evaluation: 0.118
direct vs. two-round speedup: 1.52
changed cnt: 29752
equal cnt: 1203
redundant compute: 1.04
query: 21013347
Graph G0 loading time : 22.2
Graph G1 loading time : 21.7
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0528
trimming time: 0.0546
interations: 15
full evaluation: 3.06
update evaluation: 0.0965
insertion evaluation: 0.0511
deletion evaluation: 0.101
direct vs. two-round speedup: 1.57
changed cnt: 31306
equal cnt: 1156
redundant compute: 1.04
query: 7070945
Graph G0 loading time : 21.9
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0623
trimming time: 0.0557
interations: 18
full evaluation: 2.84
update evaluation: 0.0993
insertion evaluation: 0.0502
deletion evaluation: 0.115
direct vs. two-round speedup: 1.66
changed cnt: 34439
equal cnt: 1752
redundant compute: 1.05
query: 10835901
Graph G0 loading time : 21.9
Graph G1 loading time : 22
Graph G2 loading time : 22.2
interations: 17
trimming time: 0.0611
trimming time: 0.0553
interations: 18
full evaluation: 2.75
update evaluation: 0.0975
insertion evaluation: 0.0501
deletion evaluation: 0.117
direct vs. two-round speedup: 1.71
changed cnt: 30080
equal cnt: 1274
redundant compute: 1.04
query: 34263514
Graph G0 loading time : 22.5
Graph G1 loading time : 22.3
Graph G2 loading time : 22.3
interations: 16
trimming time: 0.0639
trimming time: 0.0584
interations: 18
full evaluation: 3.34
update evaluation: 0.102
insertion evaluation: 0.051
deletion evaluation: 0.127
direct vs. two-round speedup: 1.73
changed cnt: 53485
equal cnt: 1236
redundant compute: 1.02
query: 37205535
Graph G0 loading time : 21.9
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 19
trimming time: 0.061
trimming time: 0.0627
interations: 19
full evaluation: 2.92
update evaluation: 0.107
insertion evaluation: 0.0491
deletion evaluation: 0.119
direct vs. two-round speedup: 1.56
changed cnt: 29583
equal cnt: 1179
redundant compute: 1.04
query: 22998136
Graph G0 loading time : 22.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.0542
trimming time: 0.0631
interations: 18
full evaluation: 4.16
update evaluation: 0.105
insertion evaluation: 0.0456
deletion evaluation: 0.109
direct vs. two-round speedup: 1.48
changed cnt: 36948
equal cnt: 1703
redundant compute: 1.05
query: 32225058
Graph G0 loading time : 22.2
Graph G1 loading time : 21.7
Graph G2 loading time : 21.5
interations: 20
trimming time: 0.0535
trimming time: 0.0551
interations: 20
full evaluation: 3.44
update evaluation: 0.0959
insertion evaluation: 0.0459
deletion evaluation: 0.104
direct vs. two-round speedup: 1.57
changed cnt: 31845
equal cnt: 1248
redundant compute: 1.04
query: 12192021
Graph G0 loading time : 22.1
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0528
trimming time: 0.0548
interations: 20
full evaluation: 4.31
update evaluation: 0.0952
insertion evaluation: 0.05
deletion evaluation: 0.105
direct vs. two-round speedup: 1.63
changed cnt: 30364
equal cnt: 1355
redundant compute: 1.05
query: 32269806
Graph G0 loading time : 21.9
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 20
trimming time: 0.0545
trimming time: 0.0557
interations: 17
full evaluation: 3.04
update evaluation: 0.103
insertion evaluation: 0.0523
deletion evaluation: 0.113
direct vs. two-round speedup: 1.61
changed cnt: 37022
equal cnt: 1482
redundant compute: 1.04
query: 7340694
Graph G0 loading time : 22
Graph G1 loading time : 22
Graph G2 loading time : 22.3
interations: 18
trimming time: 0.0533
trimming time: 0.0692
interations: 20
full evaluation: 3.17
update evaluation: 0.114
insertion evaluation: 0.0483
deletion evaluation: 0.106
direct vs. two-round speedup: 1.35
changed cnt: 34761
equal cnt: 1199
redundant compute: 1.04
query: 2015438
Graph G0 loading time : 22.2
Graph G1 loading time : 21.6
Graph G2 loading time : 21.6
interations: 16
trimming time: 0.061
trimming time: 0.0616
interations: 19
full evaluation: 3.4
update evaluation: 0.107
insertion evaluation: 0.0485
deletion evaluation: 0.113
direct vs. two-round speedup: 1.52
changed cnt: 31638
equal cnt: 1298
redundant compute: 1.04
query: 37089204
Graph G0 loading time : 22.1
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 21
trimming time: 0.0541
trimming time: 0.0562
interations: 21
full evaluation: 2.88
update evaluation: 0.101
insertion evaluation: 0.0505
deletion evaluation: 0.106
direct vs. two-round speedup: 1.55
changed cnt: 36516
equal cnt: 1210
redundant compute: 1.03
query: 37680011
Graph G0 loading time : 22.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0605
trimming time: 0.0483
interations: 16
full evaluation: 3.15
update evaluation: 0.0927
insertion evaluation: 0.0526
deletion evaluation: 0.112
direct vs. two-round speedup: 1.78
changed cnt: 32826
equal cnt: 1264
redundant compute: 1.04
query: 34728431
Graph G0 loading time : 22.5
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 20
trimming time: 0.0609
trimming time: 0.0628
interations: 21
full evaluation: 4.4
update evaluation: 0.102
insertion evaluation: 0.0483
deletion evaluation: 0.112
direct vs. two-round speedup: 1.57
changed cnt: 30179
equal cnt: 1150
redundant compute: 1.04
query: 20485569
Graph G0 loading time : 22.1
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 16
trimming time: 0.0562
trimming time: 0.0577
interations: 19
full evaluation: 3.1
update evaluation: 0.104
insertion evaluation: 0.0465
deletion evaluation: 0.111
direct vs. two-round speedup: 1.52
changed cnt: 29737
equal cnt: 1205
redundant compute: 1.04
query: 27061034
Graph G0 loading time : 21.8
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0524
trimming time: 0.0474
interations: 19
full evaluation: 3.16
update evaluation: 0.0881
insertion evaluation: 0.0487
deletion evaluation: 0.106
direct vs. two-round speedup: 1.76
changed cnt: 28784
equal cnt: 1528
redundant compute: 1.06
query: 33720835
Graph G0 loading time : 22.3
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 21
trimming time: 0.0675
trimming time: 0.0612
interations: 21
full evaluation: 4.72
update evaluation: 0.102
insertion evaluation: 0.0479
deletion evaluation: 0.124
direct vs. two-round speedup: 1.67
changed cnt: 30561
equal cnt: 1471
redundant compute: 1.05
query: 7892464
Graph G0 loading time : 22.2
Graph G1 loading time : 21.8
Graph G2 loading time : 21.7
interations: 25
trimming time: 0.0537
trimming time: 0.0623
interations: 24
full evaluation: 4.46
update evaluation: 0.105
insertion evaluation: 0.0488
deletion evaluation: 0.106
direct vs. two-round speedup: 1.48
changed cnt: 40395
equal cnt: 1240
redundant compute: 1.03
query: 24957856
Graph G0 loading time : 21.9
Graph G1 loading time : 21.5
Graph G2 loading time : 21.3
interations: 16
trimming time: 0.0613
trimming time: 0.0627
interations: 17
full evaluation: 2.86
update evaluation: 0.107
insertion evaluation: 0.05
deletion evaluation: 0.117
direct vs. two-round speedup: 1.56
changed cnt: 38150
equal cnt: 1595
redundant compute: 1.04
query: 11039148
Graph G0 loading time : 22
Graph G1 loading time : 21.4
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0607
trimming time: 0.0629
interations: 17
full evaluation: 2.94
update evaluation: 0.105
insertion evaluation: 0.0514
deletion evaluation: 0.118
direct vs. two-round speedup: 1.61
changed cnt: 30173
equal cnt: 1567
redundant compute: 1.05
query: 6592453
Graph G0 loading time : 22.2
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 19
trimming time: 0.0532
trimming time: 0.0546
interations: 19
full evaluation: 3.03
update evaluation: 0.0972
insertion evaluation: 0.0535
deletion evaluation: 0.107
direct vs. two-round speedup: 1.65
changed cnt: 30905
equal cnt: 1240
redundant compute: 1.04
query: 33553807
Graph G0 loading time : 21.9
Graph G1 loading time : 21.9
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0623
trimming time: 0.0561
interations: 22
full evaluation: 3.65
update evaluation: 0.1
insertion evaluation: 0.0488
deletion evaluation: 0.113
direct vs. two-round speedup: 1.62
changed cnt: 35507
equal cnt: 1592
redundant compute: 1.05
query: 21439577
Graph G0 loading time : 22.5
Graph G1 loading time : 21.5
Graph G2 loading time : 22.1
interations: 16
trimming time: 0.0547
trimming time: 0.0564
interations: 16
full evaluation: 3.02
update evaluation: 0.101
insertion evaluation: 0.049
deletion evaluation: 0.116
direct vs. two-round speedup: 1.64
changed cnt: 30736
equal cnt: 1277
redundant compute: 1.04
query: 39633066
Graph G0 loading time : 22.1
Graph G1 loading time : 21.6
Graph G2 loading time : 22
interations: 17
trimming time: 0.0643
trimming time: 0.0639
interations: 18
full evaluation: 3.32
update evaluation: 0.123
insertion evaluation: 0.0479
deletion evaluation: 0.125
direct vs. two-round speedup: 1.4
changed cnt: 35247
equal cnt: 3689
redundant compute: 1.12
query: 34062063
Graph G0 loading time : 22
Graph G1 loading time : 22.1
Graph G2 loading time : 21.8
interations: 19
trimming time: 0.0535
trimming time: 0.0562
interations: 18
full evaluation: 3.92
update evaluation: 0.0952
insertion evaluation: 0.047
deletion evaluation: 0.105
direct vs. two-round speedup: 1.6
changed cnt: 28922
equal cnt: 1198
redundant compute: 1.04
query: 19463751
Graph G0 loading time : 22
Graph G1 loading time : 21.9
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0463
trimming time: 0.0557
interations: 17
full evaluation: 2.75
update evaluation: 0.093
insertion evaluation: 0.0481
deletion evaluation: 0.0949
direct vs. two-round speedup: 1.54
changed cnt: 31707
equal cnt: 1972
redundant compute: 1.07
query: 9706580
Graph G0 loading time : 22.2
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 17
trimming time: 0.0678
trimming time: 0.0618
interations: 16
full evaluation: 2.87
update evaluation: 0.104
insertion evaluation: 0.0501
deletion evaluation: 0.119
direct vs. two-round speedup: 1.64
changed cnt: 31511
equal cnt: 1464
redundant compute: 1.05
query: 31193176
Graph G0 loading time : 22.6
Graph G1 loading time : 22.1
Graph G2 loading time : 22.2
interations: 17
trimming time: 0.049
trimming time: 0.0486
interations: 16
full evaluation: 2.99
update evaluation: 0.0934
insertion evaluation: 0.047
deletion evaluation: 0.108
direct vs. two-round speedup: 1.66
changed cnt: 28933
equal cnt: 1249
redundant compute: 1.05
query: 24239844
Graph G0 loading time : 22.1
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 19
trimming time: 0.0624
trimming time: 0.0645
interations: 16
full evaluation: 2.75
update evaluation: 0.118
insertion evaluation: 0.0506
deletion evaluation: 0.13
direct vs. two-round speedup: 1.52
changed cnt: 31596
equal cnt: 1520
redundant compute: 1.05
query: 27965705
Graph G0 loading time : 22.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 22
trimming time: 0.0535
trimming time: 0.0552
interations: 23
full evaluation: 3.71
update evaluation: 0.0954
insertion evaluation: 0.0484
deletion evaluation: 0.103
direct vs. two-round speedup: 1.59
changed cnt: 33630
equal cnt: 1269
redundant compute: 1.04
5000K
Graph G0 loading time : 22.3
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0593
trimming time: 0.0678
interations: 16
full evaluation: 2.71
update evaluation: 0.15
insertion evaluation: 0.0671
deletion evaluation: 0.141
direct vs. two-round speedup: 1.38
changed cnt: 178926
equal cnt: 5731
redundant compute: 1.03
Graph G0 loading time : 22.1
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0665
trimming time: 0.0673
interations: 17
full evaluation: 3.19
update evaluation: 0.145
insertion evaluation: 0.069
deletion evaluation: 0.145
direct vs. two-round speedup: 1.47
changed cnt: 149682
equal cnt: 5861
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0678
trimming time: 0.0763
interations: 16
full evaluation: 3.32
update evaluation: 0.166
insertion evaluation: 0.0741
deletion evaluation: 0.161
direct vs. two-round speedup: 1.42
changed cnt: 178453
equal cnt: 5978
redundant compute: 1.03
Graph G0 loading time : 22.1
Graph G1 loading time : 21.5
Graph G2 loading time : 21.3
interations: 16
trimming time: 0.077
trimming time: 0.0839
interations: 18
full evaluation: 2.97
update evaluation: 0.177
insertion evaluation: 0.0707
deletion evaluation: 0.176
direct vs. two-round speedup: 1.39
changed cnt: 180301
equal cnt: 5784
redundant compute: 1.03
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0866
trimming time: 0.108
interations: 16
full evaluation: 3.04
update evaluation: 0.255
insertion evaluation: 0.0587
deletion evaluation: 0.236
direct vs. two-round speedup: 1.16
changed cnt: 164890
equal cnt: 5536
redundant compute: 1.03
Graph G0 loading time : 21.9
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 19
trimming time: 0.066
trimming time: 0.0652
interations: 19
full evaluation: 2.88
update evaluation: 0.141
insertion evaluation: 0.0778
deletion evaluation: 0.149
direct vs. two-round speedup: 1.61
changed cnt: 158949
equal cnt: 6567
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.5
Graph G2 loading time : 21.7
interations: 20
trimming time: 0.0822
trimming time: 0.0875
interations: 19
full evaluation: 4.52
update evaluation: 0.185
insertion evaluation: 0.0627
deletion evaluation: 0.187
direct vs. two-round speedup: 1.35
changed cnt: 150637
equal cnt: 5843
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.103
trimming time: 0.117
interations: 17
full evaluation: 2.61
update evaluation: 0.265
insertion evaluation: 0.0678
deletion evaluation: 0.249
direct vs. two-round speedup: 1.2
changed cnt: 259222
equal cnt: 13048
redundant compute: 1.05
Graph G0 loading time : 22.4
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0808
trimming time: 0.0867
interations: 18
full evaluation: 3.04
update evaluation: 0.188
insertion evaluation: 0.0658
deletion evaluation: 0.2
direct vs. two-round speedup: 1.41
changed cnt: 158022
equal cnt: 7113
redundant compute: 1.05
Graph G0 loading time : 22.8
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0597
trimming time: 0.0729
interations: 19
full evaluation: 3.14
update evaluation: 0.142
insertion evaluation: 0.0624
deletion evaluation: 0.142
direct vs. two-round speedup: 1.44
changed cnt: 167545
equal cnt: 6117
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 20
trimming time: 0.0674
trimming time: 0.0733
interations: 20
full evaluation: 3.04
update evaluation: 0.154
insertion evaluation: 0.0647
deletion evaluation: 0.157
direct vs. two-round speedup: 1.44
changed cnt: 152570
equal cnt: 5851
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.0619
trimming time: 0.0786
interations: 19
full evaluation: 3.33
update evaluation: 0.163
insertion evaluation: 0.0647
deletion evaluation: 0.149
direct vs. two-round speedup: 1.31
changed cnt: 167292
equal cnt: 8023
redundant compute: 1.05
Graph G0 loading time : 22.4
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 19
trimming time: 0.101
trimming time: 0.103
interations: 19
full evaluation: 2.99
update evaluation: 0.247
insertion evaluation: 0.0625
deletion evaluation: 0.258
direct vs. two-round speedup: 1.29
changed cnt: 310930
equal cnt: 6254
redundant compute: 1.02
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.0721
trimming time: 0.0804
interations: 17
full evaluation: 3.59
update evaluation: 0.171
insertion evaluation: 0.0678
deletion evaluation: 0.165
direct vs. two-round speedup: 1.36
changed cnt: 173135
equal cnt: 6229
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 18
trimming time: 0.0973
trimming time: 0.0829
interations: 16
full evaluation: 2.9
update evaluation: 0.175
insertion evaluation: 0.0662
deletion evaluation: 0.198
direct vs. two-round speedup: 1.51
changed cnt: 156402
equal cnt: 6590
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0759
trimming time: 0.0828
interations: 18
full evaluation: 2.9
update evaluation: 0.177
insertion evaluation: 0.0612
deletion evaluation: 0.169
direct vs. two-round speedup: 1.3
changed cnt: 155516
equal cnt: 5657
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.066
trimming time: 0.0739
interations: 17
full evaluation: 2.75
update evaluation: 0.141
insertion evaluation: 0.0597
deletion evaluation: 0.149
direct vs. two-round speedup: 1.48
changed cnt: 181258
equal cnt: 6087
redundant compute: 1.03
Graph G0 loading time : 22.3
Graph G1 loading time : 21.5
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.067
trimming time: 0.0811
interations: 17
full evaluation: 2.69
update evaluation: 0.165
insertion evaluation: 0.069
deletion evaluation: 0.156
direct vs. two-round speedup: 1.37
changed cnt: 151808
equal cnt: 5664
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 22
Graph G2 loading time : 22.2
interations: 19
trimming time: 0.0839
trimming time: 0.0836
interations: 19
full evaluation: 2.97
update evaluation: 0.211
insertion evaluation: 0.0655
deletion evaluation: 0.216
direct vs. two-round speedup: 1.34
changed cnt: 193697
equal cnt: 6144
redundant compute: 1.03
Graph G0 loading time : 21.7
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 15
trimming time: 0.0756
trimming time: 0.0814
interations: 17
full evaluation: 3.01
update evaluation: 0.216
insertion evaluation: 0.0634
deletion evaluation: 0.211
direct vs. two-round speedup: 1.27
changed cnt: 159174
equal cnt: 8782
redundant compute: 1.06
Graph G0 loading time : 22
Graph G1 loading time : 21.6
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0655
trimming time: 0.0736
interations: 19
full evaluation: 4.34
update evaluation: 0.145
insertion evaluation: 0.0614
deletion evaluation: 0.152
direct vs. two-round speedup: 1.47
changed cnt: 181083
equal cnt: 5913
redundant compute: 1.03
Graph G0 loading time : 21.9
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0597
trimming time: 0.0661
interations: 19
full evaluation: 2.78
update evaluation: 0.147
insertion evaluation: 0.0706
deletion evaluation: 0.155
direct vs. two-round speedup: 1.53
changed cnt: 153782
equal cnt: 5603
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0611
trimming time: 0.0688
interations: 18
full evaluation: 3.17
update evaluation: 0.156
insertion evaluation: 0.0674
deletion evaluation: 0.144
direct vs. two-round speedup: 1.35
changed cnt: 234262
equal cnt: 6388
redundant compute: 1.03
Graph G0 loading time : 22.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 22
trimming time: 0.0691
trimming time: 0.0698
interations: 16
full evaluation: 3.2
update evaluation: 0.165
insertion evaluation: 0.0599
deletion evaluation: 0.166
direct vs. two-round speedup: 1.37
changed cnt: 170397
equal cnt: 5825
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0692
trimming time: 0.0691
interations: 17
full evaluation: 2.75
update evaluation: 0.159
insertion evaluation: 0.0673
deletion evaluation: 0.162
direct vs. two-round speedup: 1.44
changed cnt: 150150
equal cnt: 6356
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 18
trimming time: 0.0683
trimming time: 0.0755
interations: 19
full evaluation: 4.03
update evaluation: 0.387
insertion evaluation: 0.3
deletion evaluation: 0.157
direct vs. two-round speedup: 1.18
changed cnt: 152776
equal cnt: 18640
redundant compute: 1.14
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0677
trimming time: 0.0671
interations: 20
full evaluation: 2.82
update evaluation: 0.152
insertion evaluation: 0.0634
deletion evaluation: 0.166
direct vs. two-round speedup: 1.51
changed cnt: 173571
equal cnt: 5999
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.6
Graph G2 loading time : 22
interations: 18
trimming time: 0.0771
trimming time: 0.0788
interations: 16
full evaluation: 2.98
update evaluation: 0.175
insertion evaluation: 0.0598
deletion evaluation: 0.172
direct vs. two-round speedup: 1.33
changed cnt: 246176
equal cnt: 6206
redundant compute: 1.03
Graph G0 loading time : 22.2
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 19
trimming time: 0.0663
trimming time: 0.0743
interations: 18
full evaluation: 3.92
update evaluation: 0.142
insertion evaluation: 0.06
deletion evaluation: 0.148
direct vs. two-round speedup: 1.46
changed cnt: 149646
equal cnt: 5919
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.8
Graph G2 loading time : 22.1
interations: 20
trimming time: 0.0676
trimming time: 0.0672
interations: 16
full evaluation: 3.46
update evaluation: 0.145
insertion evaluation: 0.0669
deletion evaluation: 0.147
direct vs. two-round speedup: 1.47
changed cnt: 152768
equal cnt: 7425
redundant compute: 1.05
Graph G0 loading time : 21.9
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 21
trimming time: 0.0669
trimming time: 0.0741
interations: 22
full evaluation: 3.31
update evaluation: 0.151
insertion evaluation: 0.0698
deletion evaluation: 0.14
direct vs. two-round speedup: 1.38
changed cnt: 158100
equal cnt: 6158
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.107
trimming time: 0.122
interations: 18
full evaluation: 3.31
update evaluation: 0.31
insertion evaluation: 0.0688
deletion evaluation: 0.307
direct vs. two-round speedup: 1.21
changed cnt: 158120
equal cnt: 5899
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 20
trimming time: 0.0659
trimming time: 0.081
interations: 20
full evaluation: 3.25
update evaluation: 0.149
insertion evaluation: 0.0618
deletion evaluation: 0.144
direct vs. two-round speedup: 1.38
changed cnt: 173010
equal cnt: 5893
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 21
trimming time: 0.066
trimming time: 0.0714
interations: 21
full evaluation: 3.69
update evaluation: 0.13
insertion evaluation: 0.062
deletion evaluation: 0.151
direct vs. two-round speedup: 1.64
changed cnt: 156445
equal cnt: 5706
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0628
trimming time: 0.0699
interations: 19
full evaluation: 2.83
update evaluation: 0.155
insertion evaluation: 0.0692
deletion evaluation: 0.151
direct vs. two-round speedup: 1.42
changed cnt: 155721
equal cnt: 6229
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.9
Graph G2 loading time : 22.1
interations: 15
trimming time: 0.0679
trimming time: 0.0741
interations: 18
full evaluation: 2.89
update evaluation: 0.152
insertion evaluation: 0.0679
deletion evaluation: 0.146
direct vs. two-round speedup: 1.41
changed cnt: 156155
equal cnt: 6228
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0826
trimming time: 0.0745
interations: 17
full evaluation: 2.72
update evaluation: 0.159
insertion evaluation: 0.07
deletion evaluation: 0.224
direct vs. two-round speedup: 1.84
changed cnt: 299424
equal cnt: 150755
redundant compute: 2.01
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0674
trimming time: 0.0687
interations: 20
full evaluation: 3.38
update evaluation: 0.134
insertion evaluation: 0.0632
deletion evaluation: 0.152
direct vs. two-round speedup: 1.6
changed cnt: 176610
equal cnt: 5607
redundant compute: 1.03
Graph G0 loading time : 22
Graph G1 loading time : 21.8
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0667
trimming time: 0.0744
interations: 18
full evaluation: 2.93
update evaluation: 0.156
insertion evaluation: 0.0645
deletion evaluation: 0.166
direct vs. two-round speedup: 1.47
changed cnt: 190879
equal cnt: 6580
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.7
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0692
trimming time: 0.0784
interations: 17
full evaluation: 3.22
update evaluation: 0.166
insertion evaluation: 0.0569
deletion evaluation: 0.171
direct vs. two-round speedup: 1.37
changed cnt: 151086
equal cnt: 5874
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.0792
trimming time: 0.0775
interations: 16
full evaluation: 3.41
update evaluation: 0.181
insertion evaluation: 0.0591
deletion evaluation: 0.194
direct vs. two-round speedup: 1.39
changed cnt: 182400
equal cnt: 6037
redundant compute: 1.03
Graph G0 loading time : 22
Graph G1 loading time : 21.9
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0686
trimming time: 0.0854
interations: 17
full evaluation: 4.28
update evaluation: 0.182
insertion evaluation: 0.0633
deletion evaluation: 0.163
direct vs. two-round speedup: 1.24
changed cnt: 162504
equal cnt: 5920
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.7
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0756
trimming time: 0.0732
interations: 17
full evaluation: 3.11
update evaluation: 0.152
insertion evaluation: 0.0714
deletion evaluation: 0.173
direct vs. two-round speedup: 1.61
changed cnt: 152667
equal cnt: 6173
redundant compute: 1.04
Graph G0 loading time : 21.8
Graph G1 loading time : 21.4
Graph G2 loading time : 21.3
interations: 20
trimming time: 0.0895
trimming time: 0.0925
interations: 20
full evaluation: 2.86
update evaluation: 0.214
insertion evaluation: 0.0619
deletion evaluation: 0.213
direct vs. two-round speedup: 1.28
changed cnt: 327212
equal cnt: 7367
redundant compute: 1.02
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.0665
trimming time: 0.0751
interations: 17
full evaluation: 3.4
update evaluation: 0.147
insertion evaluation: 0.0651
deletion evaluation: 0.161
direct vs. two-round speedup: 1.54
changed cnt: 162315
equal cnt: 5717
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 20
trimming time: 0.0647
trimming time: 0.0753
interations: 21
full evaluation: 2.8
update evaluation: 0.154
insertion evaluation: 0.057
deletion evaluation: 0.165
direct vs. two-round speedup: 1.44
changed cnt: 155608
equal cnt: 5931
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.3
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0661
trimming time: 0.0734
interations: 16
full evaluation: 2.91
update evaluation: 0.14
insertion evaluation: 0.0645
deletion evaluation: 0.138
direct vs. two-round speedup: 1.45
changed cnt: 153709
equal cnt: 5607
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.7
Graph G2 loading time : 21.8
interations: 15
trimming time: 0.0843
trimming time: 0.0912
interations: 18
full evaluation: 3.92
update evaluation: 0.215
insertion evaluation: 0.0598
deletion evaluation: 0.211
direct vs. two-round speedup: 1.26
changed cnt: 196501
equal cnt: 9917
redundant compute: 1.05
Graph G0 loading time : 21.8
Graph G1 loading time : 22.1
Graph G2 loading time : 22.2
interations: 19
trimming time: 0.0591
trimming time: 0.0734
interations: 17
full evaluation: 3
update evaluation: 0.145
insertion evaluation: 0.0659
deletion evaluation: 0.143
direct vs. two-round speedup: 1.44
changed cnt: 156724
equal cnt: 5881
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0863
trimming time: 0.0886
interations: 17
full evaluation: 3.14
update evaluation: 0.189
insertion evaluation: 0.0575
deletion evaluation: 0.203
direct vs. two-round speedup: 1.38
changed cnt: 163358
equal cnt: 5923
redundant compute: 1.04
Graph G0 loading time : 21.8
Graph G1 loading time : 21.5
Graph G2 loading time : 21.4
interations: 21
trimming time: 0.065
trimming time: 0.0733
interations: 21
full evaluation: 4.68
update evaluation: 0.143
insertion evaluation: 0.0623
deletion evaluation: 0.142
direct vs. two-round speedup: 1.43
changed cnt: 156018
equal cnt: 5953
redundant compute: 1.04
Graph G0 loading time : 21.8
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 24
trimming time: 0.0778
trimming time: 0.0853
interations: 24
full evaluation: 4.44
update evaluation: 0.183
insertion evaluation: 0.0605
deletion evaluation: 0.177
direct vs. two-round speedup: 1.3
changed cnt: 258485
equal cnt: 6238
redundant compute: 1.02
Graph G0 loading time : 22.2
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 17
trimming time: 0.0758
trimming time: 0.0839
interations: 16
full evaluation: 2.82
update evaluation: 0.203
insertion evaluation: 0.0714
deletion evaluation: 0.209
direct vs. two-round speedup: 1.38
changed cnt: 164231
equal cnt: 6156
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.7
Graph G2 loading time : 21.7
interations: 21
trimming time: 0.0603
trimming time: 0.0755
interations: 17
full evaluation: 2.89
update evaluation: 0.161
insertion evaluation: 0.0595
deletion evaluation: 0.148
direct vs. two-round speedup: 1.29
changed cnt: 147494
equal cnt: 5707
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.6
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0777
trimming time: 0.085
interations: 17
full evaluation: 2.93
update evaluation: 0.224
insertion evaluation: 0.0629
deletion evaluation: 0.206
direct vs. two-round speedup: 1.2
changed cnt: 159342
equal cnt: 6430
redundant compute: 1.04
Graph G0 loading time : 22.5
Graph G1 loading time : 22
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0752
trimming time: 0.0789
interations: 19
full evaluation: 3.98
update evaluation: 0.167
insertion evaluation: 0.0628
deletion evaluation: 0.168
direct vs. two-round speedup: 1.38
changed cnt: 164803
equal cnt: 6851
redundant compute: 1.04
Graph G0 loading time : 22.5
Graph G1 loading time : 21.6
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0836
trimming time: 0.0766
interations: 17
full evaluation: 2.95
update evaluation: 0.165
insertion evaluation: 0.0641
deletion evaluation: 0.182
direct vs. two-round speedup: 1.5
changed cnt: 160466
equal cnt: 5798
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.3
Graph G2 loading time : 21.6
interations: 16
trimming time: 0.0829
trimming time: 0.0828
interations: 17
full evaluation: 3.04
update evaluation: 0.202
insertion evaluation: 0.0617
deletion evaluation: 0.201
direct vs. two-round speedup: 1.3
changed cnt: 169422
equal cnt: 6940
redundant compute: 1.04
Graph G0 loading time : 21.8
Graph G1 loading time : 21.6
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0692
trimming time: 0.0766
interations: 20
full evaluation: 3.5
update evaluation: 0.168
insertion evaluation: 0.0636
deletion evaluation: 0.157
direct vs. two-round speedup: 1.31
changed cnt: 160785
equal cnt: 5861
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.9
Graph G2 loading time : 21.8
interations: 16
trimming time: 0.0692
trimming time: 0.0832
interations: 16
full evaluation: 2.71
update evaluation: 0.174
insertion evaluation: 0.0615
deletion evaluation: 0.161
direct vs. two-round speedup: 1.27
changed cnt: 184763
equal cnt: 6298
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.2
Graph G2 loading time : 21.4
interations: 21
trimming time: 0.0591
trimming time: 0.0656
interations: 21
full evaluation: 2.76
update evaluation: 0.144
insertion evaluation: 0.0641
deletion evaluation: 0.137
direct vs. two-round speedup: 1.39
changed cnt: 154288
equal cnt: 5501
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0706
trimming time: 0.0856
interations: 17
full evaluation: 3.13
update evaluation: 0.23
insertion evaluation: 0.0917
deletion evaluation: 0.177
direct vs. two-round speedup: 1.17
changed cnt: 242940
equal cnt: 9004
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.7
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.096
trimming time: 0.101
interations: 16
full evaluation: 2.7
update evaluation: 0.244
insertion evaluation: 0.0783
deletion evaluation: 0.255
direct vs. two-round speedup: 1.37
changed cnt: 363591
equal cnt: 6312
redundant compute: 1.02
Graph G0 loading time : 22
Graph G1 loading time : 21.7
Graph G2 loading time : 22.1
interations: 23
trimming time: 0.0836
trimming time: 0.0825
interations: 22
full evaluation: 3.71
update evaluation: 0.181
insertion evaluation: 0.0786
deletion evaluation: 0.175
direct vs. two-round speedup: 1.4
changed cnt: 216084
equal cnt: 7826
redundant compute: 1.04
10000K
Graph G0 loading time : 21.8
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 17
trimming time: 0.102
trimming time: 0.0961
interations: 17
full evaluation: 2.78
update evaluation: 0.238
insertion evaluation: 0.086
deletion evaluation: 0.235
direct vs. two-round speedup: 1.35
changed cnt: 473039
equal cnt: 22882
redundant compute: 1.05
Graph G0 loading time : 21.8
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 20
trimming time: 0.0837
trimming time: 0.106
interations: 17
full evaluation: 3
update evaluation: 0.232
insertion evaluation: 0.0806
deletion evaluation: 0.211
direct vs. two-round speedup: 1.26
changed cnt: 319162
equal cnt: 13859
redundant compute: 1.05
Graph G0 loading time : 21.9
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0764
trimming time: 0.0968
interations: 19
full evaluation: 3.05
update evaluation: 0.222
insertion evaluation: 0.07
deletion evaluation: 0.211
direct vs. two-round speedup: 1.26
changed cnt: 411060
equal cnt: 13468
redundant compute: 1.03
Graph G0 loading time : 21.8
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0896
trimming time: 0.0924
interations: 16
full evaluation: 3.11
update evaluation: 0.234
insertion evaluation: 0.0868
deletion evaluation: 0.244
direct vs. two-round speedup: 1.41
changed cnt: 414145
equal cnt: 25787
redundant compute: 1.07
Graph G0 loading time : 21.9
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0889
trimming time: 0.105
interations: 19
full evaluation: 3.87
update evaluation: 0.23
insertion evaluation: 0.0729
deletion evaluation: 0.224
direct vs. two-round speedup: 1.29
changed cnt: 324018
equal cnt: 12940
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.9
Graph G2 loading time : 22.4
interations: 16
trimming time: 0.0827
trimming time: 0.104
interations: 17
full evaluation: 2.91
update evaluation: 0.231
insertion evaluation: 0.0762
deletion evaluation: 0.209
direct vs. two-round speedup: 1.23
changed cnt: 353511
equal cnt: 14463
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 20
trimming time: 0.082
trimming time: 0.096
interations: 19
full evaluation: 3.96
update evaluation: 0.23
insertion evaluation: 0.0733
deletion evaluation: 0.219
direct vs. two-round speedup: 1.27
changed cnt: 323221
equal cnt: 13668
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.105
trimming time: 0.127
interations: 16
full evaluation: 2.63
update evaluation: 0.287
insertion evaluation: 0.0684
deletion evaluation: 0.282
direct vs. two-round speedup: 1.22
changed cnt: 409713
equal cnt: 14770
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.118
trimming time: 0.121
interations: 17
full evaluation: 2.98
update evaluation: 0.299
insertion evaluation: 0.074
deletion evaluation: 0.298
direct vs. two-round speedup: 1.24
changed cnt: 595578
equal cnt: 20812
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.2
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.083
trimming time: 0.0882
interations: 19
full evaluation: 3.39
update evaluation: 0.215
insertion evaluation: 0.0788
deletion evaluation: 0.208
direct vs. two-round speedup: 1.33
changed cnt: 341374
equal cnt: 14613
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 21
trimming time: 0.0765
trimming time: 0.0896
interations: 18
full evaluation: 3.63
update evaluation: 0.234
insertion evaluation: 0.0877
deletion evaluation: 0.208
direct vs. two-round speedup: 1.26
changed cnt: 364470
equal cnt: 15521
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0729
trimming time: 0.0885
interations: 20
full evaluation: 3.35
update evaluation: 0.229
insertion evaluation: 0.102
deletion evaluation: 0.188
direct vs. two-round speedup: 1.27
changed cnt: 324773
equal cnt: 20378
redundant compute: 1.07
Graph G0 loading time : 22.2
Graph G1 loading time : 22
Graph G2 loading time : 22.4
interations: 18
trimming time: 0.0975
trimming time: 0.112
interations: 20
full evaluation: 3.06
update evaluation: 0.302
insertion evaluation: 0.104
deletion evaluation: 0.266
direct vs. two-round speedup: 1.23
changed cnt: 641257
equal cnt: 24960
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.2
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0747
trimming time: 0.103
interations: 18
full evaluation: 3.49
update evaluation: 0.278
insertion evaluation: 0.121
deletion evaluation: 0.208
direct vs. two-round speedup: 1.18
changed cnt: 330889
equal cnt: 18319
redundant compute: 1.06
Graph G0 loading time : 21.8
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0875
trimming time: 0.0952
interations: 16
full evaluation: 2.85
update evaluation: 0.238
insertion evaluation: 0.0774
deletion evaluation: 0.216
direct vs. two-round speedup: 1.23
changed cnt: 317504
equal cnt: 16500
redundant compute: 1.05
Graph G0 loading time : 22
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.129
trimming time: 0.137
interations: 18
full evaluation: 2.9
update evaluation: 0.38
insertion evaluation: 0.0693
deletion evaluation: 0.388
direct vs. two-round speedup: 1.2
changed cnt: 414532
equal cnt: 13737
redundant compute: 1.03
Graph G0 loading time : 22.3
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0752
trimming time: 0.0924
interations: 17
full evaluation: 2.79
update evaluation: 0.222
insertion evaluation: 0.0715
deletion evaluation: 0.21
direct vs. two-round speedup: 1.27
changed cnt: 337049
equal cnt: 13726
redundant compute: 1.04
Graph G0 loading time : 22.6
Graph G1 loading time : 21.9
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0791
trimming time: 0.0932
interations: 17
full evaluation: 2.72
update evaluation: 0.246
insertion evaluation: 0.0783
deletion evaluation: 0.235
direct vs. two-round speedup: 1.28
changed cnt: 358438
equal cnt: 14527
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.9
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0913
trimming time: 0.117
interations: 17
full evaluation: 3.06
update evaluation: 0.268
insertion evaluation: 0.071
deletion evaluation: 0.249
direct vs. two-round speedup: 1.2
changed cnt: 375704
equal cnt: 18834
redundant compute: 1.05
Graph G0 loading time : 22.1
Graph G1 loading time : 21.5
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0942
trimming time: 0.106
interations: 19
full evaluation: 3
update evaluation: 0.277
insertion evaluation: 0.0763
deletion evaluation: 0.272
direct vs. two-round speedup: 1.26
changed cnt: 487666
equal cnt: 14968
redundant compute: 1.03
Graph G0 loading time : 22.5
Graph G1 loading time : 21.9
Graph G2 loading time : 22.4
interations: 17
trimming time: 0.0802
trimming time: 0.0946
interations: 20
full evaluation: 4.11
update evaluation: 0.259
insertion evaluation: 0.104
deletion evaluation: 0.204
direct vs. two-round speedup: 1.19
changed cnt: 398213
equal cnt: 24167
redundant compute: 1.06
Graph G0 loading time : 22.3
Graph G1 loading time : 22
Graph G2 loading time : 22.3
interations: 16
trimming time: 0.104
trimming time: 0.112
interations: 15
full evaluation: 2.74
update evaluation: 0.286
insertion evaluation: 0.0705
deletion evaluation: 0.289
direct vs. two-round speedup: 1.26
changed cnt: 426644
equal cnt: 14007
redundant compute: 1.03
Graph G0 loading time : 23
Graph G1 loading time : 22.3
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0918
trimming time: 0.121
interations: 18
full evaluation: 2.89
update evaluation: 0.313
insertion evaluation: 0.0709
deletion evaluation: 0.287
direct vs. two-round speedup: 1.14
changed cnt: 772880
equal cnt: 16674
redundant compute: 1.02
Graph G0 loading time : 21.8
Graph G1 loading time : 21.3
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0861
trimming time: 0.114
interations: 21
full evaluation: 3.2
update evaluation: 0.282
insertion evaluation: 0.0821
deletion evaluation: 0.249
direct vs. two-round speedup: 1.17
changed cnt: 376854
equal cnt: 14234
redundant compute: 1.04
Graph G0 loading time : 22.1
Graph G1 loading time : 21.7
Graph G2 loading time : 22.5
interations: 16
trimming time: 0.085
trimming time: 0.108
interations: 17
full evaluation: 2.79
update evaluation: 0.254
insertion evaluation: 0.0787
deletion evaluation: 0.232
direct vs. two-round speedup: 1.22
changed cnt: 381296
equal cnt: 13682
redundant compute: 1.04
Graph G0 loading time : 22.4
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0765
trimming time: 0.0895
interations: 19
full evaluation: 3.58
update evaluation: 0.213
insertion evaluation: 0.0745
deletion evaluation: 0.224
direct vs. two-round speedup: 1.4
changed cnt: 303911
equal cnt: 12792
redundant compute: 1.04
Graph G0 loading time : 22.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0739
trimming time: 0.0882
interations: 17
full evaluation: 2.79
update evaluation: 0.199
insertion evaluation: 0.106
deletion evaluation: 0.187
direct vs. two-round speedup: 1.47
changed cnt: 326763
equal cnt: 15196
redundant compute: 1.05
Graph G0 loading time : 21.9
Graph G1 loading time : 21.9
Graph G2 loading time : 22.2
interations: 20
trimming time: 0.0958
trimming time: 0.0929
interations: 20
full evaluation: 3.03
update evaluation: 0.247
insertion evaluation: 0.0931
deletion evaluation: 0.26
direct vs. two-round speedup: 1.43
changed cnt: 413857
equal cnt: 100933
redundant compute: 1.32
Graph G0 loading time : 21.9
Graph G1 loading time : 21.6
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0764
trimming time: 0.0995
interations: 20
full evaluation: 3.82
update evaluation: 0.243
insertion evaluation: 0.082
deletion evaluation: 0.205
direct vs. two-round speedup: 1.18
changed cnt: 434254
equal cnt: 14614
redundant compute: 1.03
Graph G0 loading time : 22.3
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0875
trimming time: 0.094
interations: 16
full evaluation: 3.38
update evaluation: 0.232
insertion evaluation: 0.0766
deletion evaluation: 0.223
direct vs. two-round speedup: 1.29
changed cnt: 433026
equal cnt: 13798
redundant compute: 1.03
Graph G0 loading time : 22.6
Graph G1 loading time : 22.1
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0901
trimming time: 0.0885
interations: 19
full evaluation: 3.26
update evaluation: 0.219
insertion evaluation: 0.0767
deletion evaluation: 0.208
direct vs. two-round speedup: 1.3
changed cnt: 308037
equal cnt: 14348
redundant compute: 1.05
Graph G0 loading time : 21.9
Graph G1 loading time : 21.3
Graph G2 loading time : 22.2
interations: 18
trimming time: 0.0982
trimming time: 0.0971
interations: 18
full evaluation: 3.65
update evaluation: 0.23
insertion evaluation: 0.0753
deletion evaluation: 0.265
direct vs. two-round speedup: 1.48
changed cnt: 363371
equal cnt: 15913
redundant compute: 1.05
Graph G0 loading time : 22.1
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.103
trimming time: 0.12
interations: 19
full evaluation: 3.16
update evaluation: 0.302
insertion evaluation: 0.0697
deletion evaluation: 0.273
direct vs. two-round speedup: 1.13
changed cnt: 360355
equal cnt: 13358
redundant compute: 1.04
Graph G0 loading time : 22.5
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 20
trimming time: 0.086
trimming time: 0.106
interations: 22
full evaluation: 4.4
update evaluation: 0.238
insertion evaluation: 0.0747
deletion evaluation: 0.22
direct vs. two-round speedup: 1.24
changed cnt: 339781
equal cnt: 14034
redundant compute: 1.04
Graph G0 loading time : 21.6
Graph G1 loading time : 22.2
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0871
trimming time: 0.0943
interations: 17
full evaluation: 2.87
update evaluation: 0.221
insertion evaluation: 0.0781
deletion evaluation: 0.225
direct vs. two-round speedup: 1.37
changed cnt: 307313
equal cnt: 13543
redundant compute: 1.05
Graph G0 loading time : 22.4
Graph G1 loading time : 21.2
Graph G2 loading time : 22
interations: 15
trimming time: 0.0871
trimming time: 0.101
interations: 15
full evaluation: 2.88
update evaluation: 0.269
insertion evaluation: 0.0794
deletion evaluation: 0.249
direct vs. two-round speedup: 1.22
changed cnt: 372701
equal cnt: 15192
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0817
trimming time: 0.103
interations: 20
full evaluation: 2.7
update evaluation: 0.243
insertion evaluation: 0.0759
deletion evaluation: 0.224
direct vs. two-round speedup: 1.24
changed cnt: 457532
equal cnt: 15539
redundant compute: 1.04
Graph G0 loading time : 22.2
Graph G1 loading time : 21.5
Graph G2 loading time : 22.2
interations: 16
trimming time: 0.0738
trimming time: 0.0891
interations: 16
full evaluation: 3.24
update evaluation: 0.214
insertion evaluation: 0.0753
deletion evaluation: 0.205
direct vs. two-round speedup: 1.31
changed cnt: 386739
equal cnt: 16411
redundant compute: 1.04
Graph G0 loading time : 22.3
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 18
trimming time: 0.107
trimming time: 0.121
interations: 19
full evaluation: 2.91
update evaluation: 0.302
insertion evaluation: 0.077
deletion evaluation: 0.302
direct vs. two-round speedup: 1.25
changed cnt: 365770
equal cnt: 13258
redundant compute: 1.04
Graph G0 loading time : 21.9
Graph G1 loading time : 22.2
Graph G2 loading time : 22.7
interations: 19
trimming time: 0.0743
trimming time: 0.0962
interations: 17
full evaluation: 3.17
update evaluation: 0.877
insertion evaluation: 0.725
deletion evaluation: 0.193
direct vs. two-round speedup: 1.05
changed cnt: 300129
equal cnt: 80241
redundant compute: 1.36
Graph G0 loading time : 22.5
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 19
trimming time: 0.0745
trimming time: 0.096
interations: 16
full evaluation: 3.27
update evaluation: 0.213
insertion evaluation: 0.0716
deletion evaluation: 0.211
direct vs. two-round speedup: 1.33
changed cnt: 337511
equal cnt: 13203
redundant compute: 1.04
Graph G0 loading time : 23.6
Graph G1 loading time : 22.4
Graph G2 loading time : 22.2
interations: 19
trimming time: 0.0903
trimming time: 0.0952
interations: 19
full evaluation: 4.28
update evaluation: 0.241
insertion evaluation: 0.0772
deletion evaluation: 0.247
direct vs. two-round speedup: 1.35
changed cnt: 393200
equal cnt: 19055
redundant compute: 1.05
Graph G0 loading time : 22.3
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 20
trimming time: 0.0829
trimming time: 0.0965
interations: 20
full evaluation: 3.14
update evaluation: 0.258
insertion evaluation: 0.0803
deletion evaluation: 0.223
direct vs. two-round speedup: 1.17
changed cnt: 358320
equal cnt: 17042
redundant compute: 1.05
Graph G0 loading time : 22.6
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0917
trimming time: 0.106
interations: 20
full evaluation: 3.07
update evaluation: 0.266
insertion evaluation: 0.0836
deletion evaluation: 0.254
direct vs. two-round speedup: 1.27
changed cnt: 497651
equal cnt: 16789
redundant compute: 1.03
Graph G0 loading time : 22.5
Graph G1 loading time : 21.3
Graph G2 loading time : 22.2
interations: 19
trimming time: 0.0712
trimming time: 0.0887
interations: 18
full evaluation: 3.38
update evaluation: 0.2
insertion evaluation: 0.0729
deletion evaluation: 0.184
direct vs. two-round speedup: 1.29
changed cnt: 367590
equal cnt: 13557
redundant compute: 1.04
Graph G0 loading time : 22.4
Graph G1 loading time : 21.7
Graph G2 loading time : 21.7
interations: 21
trimming time: 0.0751
trimming time: 0.11
interations: 20
full evaluation: 2.83
update evaluation: 0.243
insertion evaluation: 0.0756
deletion evaluation: 0.2
direct vs. two-round speedup: 1.13
changed cnt: 309353
equal cnt: 14627
redundant compute: 1.05
Graph G0 loading time : 23.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.8
interations: 17
trimming time: 0.0737
trimming time: 0.0894
interations: 16
full evaluation: 3.17
update evaluation: 0.243
insertion evaluation: 0.127
deletion evaluation: 0.195
direct vs. two-round speedup: 1.32
changed cnt: 307094
equal cnt: 21087
redundant compute: 1.07
Graph G0 loading time : 22.7
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 18
trimming time: 0.0761
trimming time: 0.0889
interations: 19
full evaluation: 4.18
update evaluation: 0.214
insertion evaluation: 0.0787
deletion evaluation: 0.217
direct vs. two-round speedup: 1.38
changed cnt: 344639
equal cnt: 59017
redundant compute: 1.21
Graph G0 loading time : 22.8
Graph G1 loading time : 22.2
Graph G2 loading time : 22.3
interations: 19
trimming time: 0.083
trimming time: 0.0894
interations: 18
full evaluation: 3.02
update evaluation: 0.232
insertion evaluation: 0.0712
deletion evaluation: 0.226
direct vs. two-round speedup: 1.28
changed cnt: 330615
equal cnt: 17571
redundant compute: 1.06
Graph G0 loading time : 22.5
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0749
trimming time: 0.0879
interations: 17
full evaluation: 3.24
update evaluation: 0.213
insertion evaluation: 0.0807
deletion evaluation: 0.21
direct vs. two-round speedup: 1.36
changed cnt: 323211
equal cnt: 13031
redundant compute: 1.04
Graph G0 loading time : 22.8
Graph G1 loading time : 22.3
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0842
trimming time: 0.14
interations: 21
full evaluation: 4.81
update evaluation: 0.278
insertion evaluation: 0.0793
deletion evaluation: 0.231
direct vs. two-round speedup: 1.12
changed cnt: 359816
equal cnt: 15218
redundant compute: 1.04
Graph G0 loading time : 22.5
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 24
trimming time: 0.0933
trimming time: 0.107
interations: 19
full evaluation: 4.24
update evaluation: 0.265
insertion evaluation: 0.0746
deletion evaluation: 0.253
direct vs. two-round speedup: 1.24
changed cnt: 673982
equal cnt: 20171
redundant compute: 1.03
Graph G0 loading time : 22.8
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 18
trimming time: 0.0843
trimming time: 0.0985
interations: 17
full evaluation: 2.89
update evaluation: 0.24
insertion evaluation: 0.0761
deletion evaluation: 0.235
direct vs. two-round speedup: 1.3
changed cnt: 328274
equal cnt: 18077
redundant compute: 1.06
Graph G0 loading time : 22.4
Graph G1 loading time : 23.1
Graph G2 loading time : 24.2
interations: 21
trimming time: 0.0755
trimming time: 0.0961
interations: 20
full evaluation: 2.83
update evaluation: 0.221
insertion evaluation: 0.0847
deletion evaluation: 0.204
direct vs. two-round speedup: 1.3
changed cnt: 315535
equal cnt: 14233
redundant compute: 1.05
Graph G0 loading time : 22.3
Graph G1 loading time : 21.5
Graph G2 loading time : 23
interations: 19
trimming time: 0.0813
trimming time: 0.0913
interations: 19
full evaluation: 2.98
update evaluation: 0.234
insertion evaluation: 0.0824
deletion evaluation: 0.223
direct vs. two-round speedup: 1.31
changed cnt: 502696
equal cnt: 136223
redundant compute: 1.37
Graph G0 loading time : 22.4
Graph G1 loading time : 22.2
Graph G2 loading time : 22.3
interations: 21
trimming time: 0.353
trimming time: 0.338
interations: 20
full evaluation: 3.79
update evaluation: 1.23
insertion evaluation: 0.0747
deletion evaluation: 1.21
direct vs. two-round speedup: 1.05
changed cnt: 3539102
equal cnt: 76526
redundant compute: 1.02
Graph G0 loading time : 22.7
Graph G1 loading time : 22.5
Graph G2 loading time : 22.5
interations: 15
trimming time: 0.0906
trimming time: 0.108
interations: 15
full evaluation: 2.95
update evaluation: 0.25
insertion evaluation: 0.0856
deletion evaluation: 0.243
direct vs. two-round speedup: 1.31
changed cnt: 365411
equal cnt: 13605
redundant compute: 1.04
Graph G0 loading time : 22.3
Graph G1 loading time : 21.7
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0808
trimming time: 0.0985
interations: 17
full evaluation: 3.16
update evaluation: 0.233
insertion evaluation: 0.0736
deletion evaluation: 0.242
direct vs. two-round speedup: 1.35
changed cnt: 328741
equal cnt: 12961
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0919
trimming time: 0.128
interations: 18
full evaluation: 3.52
update evaluation: 0.26
insertion evaluation: 0.0689
deletion evaluation: 0.257
direct vs. two-round speedup: 1.26
changed cnt: 379869
equal cnt: 14289
redundant compute: 1.04
Graph G0 loading time : 21.8
Graph G1 loading time : 21.5
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.0922
trimming time: 0.0985
interations: 18
full evaluation: 2.68
update evaluation: 0.245
insertion evaluation: 0.0868
deletion evaluation: 0.234
direct vs. two-round speedup: 1.31
changed cnt: 347741
equal cnt: 13666
redundant compute: 1.04
Graph G0 loading time : 22
Graph G1 loading time : 22
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0878
trimming time: 0.0903
interations: 17
full evaluation: 3
update evaluation: 0.329
insertion evaluation: 0.178
deletion evaluation: 0.223
direct vs. two-round speedup: 1.22
changed cnt: 361312
equal cnt: 40873
redundant compute: 1.13
Graph G0 loading time : 21.8
Graph G1 loading time : 21.5
Graph G2 loading time : 21.8
interations: 18
trimming time: 0.0893
trimming time: 0.105
interations: 16
full evaluation: 2.96
update evaluation: 0.269
insertion evaluation: 0.0829
deletion evaluation: 0.251
direct vs. two-round speedup: 1.24
changed cnt: 587994
equal cnt: 97435
redundant compute: 1.2
Graph G0 loading time : 22.1
Graph G1 loading time : 22
Graph G2 loading time : 24.7
interations: 18
trimming time: 0.11
trimming time: 0.112
interations: 18
full evaluation: 2.65
update evaluation: 0.282
insertion evaluation: 0.0775
deletion evaluation: 0.284
direct vs. two-round speedup: 1.28
changed cnt: 578021
equal cnt: 14818
redundant compute: 1.03
Graph G0 loading time : 22.1
Graph G1 loading time : 21.9
Graph G2 loading time : 22.2
interations: 22
trimming time: 0.11
trimming time: 0.115
interations: 23
full evaluation: 4
update evaluation: 0.279
insertion evaluation: 0.0784
deletion evaluation: 0.282
direct vs. two-round speedup: 1.29
changed cnt: 369900
equal cnt: 17440
redundant compute: 1.05
